iT邦幫忙

DAY 23
0

重頭打基礎-C/C++系列 第 23

重頭打基礎-C/C (Day23:Tree)

  • 分享至 

  • xImage
  •  

課程網址:http://v.youku.com/v_show/id_XNjg1MDAyMTM2.html?f=21855299

樹是n(n>=0)個節點的有限集,n=0為空樹

分為根(root)節點、內部節點、葉節點

當n>1時其於節點又可變為樹個不相交的集合、樹,稱為subtree

注意數個父節點不能只到同一個子節點

儲存方式:

雙親表示法:每個節點除了自己還要記錄父節點,但如果要找子節點就要找過全部的樹

兄弟表示法:記錄自己的左右節點

孩子表示法:


雙親孩子表示法:


上一篇
重頭打基礎-C/C (Day22:八皇后)
下一篇
重頭打基礎-C/C (Day24:BinaryTree)
系列文
重頭打基礎-C/C++30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言